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This paper presents a method for formalization of operations on certain class of 
syntactically represented linked Data Structures and then defines a set of functions to 
perform the operations. The formalization will be done by designing a set of 
transformation rules which are based on the grammars generating these Data Structures. 
Rooted in formal language theory, this method of formalization provides a basis for 
mathematical demonstration of the correctness of the operations. The function ... 
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Ephemeral logging (EL) is a new technique for managing a log of database activity on 
disk. It does not require periodic checkpoints and does not abort lengthy transactions as 
frequently as traditional firewall logging for the same amount of disk space. Therefore, it 
is well suited for highly concurrent databases and applications which have a wide 
distribution of transaction lifetimes. This paper briefly explains EL and then analyzes its 
performance. Simulation studies indicate th ... 
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We extend some Turing notions of computation, from over the integers Z, to computation 
over complex variables C. Corresponding to scientific problems, we implement knowledge 
based heuristically developed Prolog databases for visualizing and symbolically analyzing 
domains for analytic functions over several complex variables. The domains, at the 
outset, deal with the quantum theory of physical fields, incorporating Einstein's special 
relativity in a 1-space, 1-time model. These methods could ... 
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Network attached disk storage is characterized by independent network attachment and 
embedded intelligence. For Internet applications, it provides the key functionality of 
geographical replication and intelligent retrieval of data objects.The paper describes a 
latency reducing method based on the relative interconnectivity between data objects. We 
follow the locality-of-reference principle to partition interrelated data objects on close disk 
areas or network storage nodes. The method incorporate ... 
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This paper presents an AI based library system for software reuse, called AIRS, that 
allows a developer to browse a software library in search of components that best meet 
some stated requirement. A component is described by a set of (feature, term) pairs. A 
feature represents a classification criterion, and is defined by a set of related terms. The 
system allows to represent packages (logical units that group a set of components) which 
are ... 
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